#include"RBTree.h"

void test()
{
	RBTree<int, int> bt;
	bt.insert(make_pair(20,2));
	bt.insert(make_pair(8, 2));
	bt.insert(make_pair(13, 2));
	bt.insert(make_pair(31, 2));
	bt.insert(make_pair(23, 2));
	bt.insert(make_pair(17, 2));
	bt.insert(make_pair(42, 2));
	bt.insert(make_pair(28, 2));
	bt.insert(make_pair(16, 2));
	bt.insert(make_pair(35, 2));
	bt.Inorder();

	cout << bt.Isbalance() << endl;
}
int main()
{
	test();
	return 0;
}